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(i) 


ABSTRACT 


A.A. Grau [6] defined a ternary Boolean algebra in terms 
of one ternary operation and one unary operation by five 
postulates. In this thesis it is shown that only three of the 
five postulates are sufficient to define a ternary Boolean 
algebra. The three postulates are shown to be independent. 

Other definitions of a ternary Boolean algebra in terms of one 
ternary operation and one unary operation by means of three 
independent postulates are also given. Either by combining or 
permuting the most familiar axioms or by both, the number of 
postulates in each case is reduced to a minimum of two independent 


axioms. 


A number of sets of independent axioms satisfying 
Birkhoff's problem 64 [1] are obtained for a bounded distributive 
lattice. Each system is transformed into a system of two 


independent postulates in many different ways. 


Lattices and semilattices are defined without the law 
of commutativity. 112 sets of four independent axioms and 
1112 sets of three independent axioms for lattices and two sets 


of two independent axioms for semilattices are constructed. 
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CHAPTER I 


1. INTRODUCTION 


Ordinary axiomatizations of different kinds of lattices 
including Boolean algebras may be divided into two classes according 
as their original undefined concepts are operations or functions 
such as product, sum and complement employed along with a relation 
of equality or identity or a relation of inclusion, while of course, 
combinations of the two are also possible. Examples of the 
operational type have been much more numerous. But some interest 
has been attached to definitions of special kinds of lattices and 
Boolean algebras in terms of a ternary operation. Ternary operations 
are defined in groupoids and groups. But the ternary operation we 
are using here is the one introduced by Grau [6]. The tendency has 
been for the number of postulates to be much smaller. This thesis 
shows a comparable economy as regards the number of postulates. 
That is, the number of axioms finally employed will be two. The 
first step will be to give a set of three postulates of more 
familiar appearance. Then a reduction by one will follow. It 
does not seem to be possible to reduce the number of axioms to 


one in each case. 
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Chapter II of this thesis deals with sets of axioms for a 
ternary Boolean algebra. A.A. Grau [6] defined a ternary Boolean algebra 
in terms of a ternary operation and a unary operation by means of five 
axioms. In section 5 of the thesis, it is shown that only three of the 
five axioms define a ternary Boolean algebra. It is also shown that these 
three postulates are independent. Other sets of three independent postu- 
lates for a ternary Boolean algebra are also obtained. In section 6, some 
sets of two independent postulates for a ternary Boolean algebra are 


discussed. 


Chapter III is devoted to the study of sets of axioms for bounded 
distributive lattices. In section 7, G. Birkhoffs problem 64, posed on 

p. 138 of the 1948 edition of his book on lattice theory, is mentioned. In 
section Pad colguina of this problem, 246 of which are sets of three 
independent axioms and the remaining are sets of four independent axioms, 


are obtained. In section 9, further sets of two independent postulates for 


a bounded distributive lattice are stated. 


In chapter IV, postulates for arbitrary semilattices and lattices, 
without the law of commutativity, are investigated. D.H. Potts [9] 
stated a set of two axioms for semilattices in six variables. In section 11 
two sets of two independent axioms without the law of commutativity in only 
three variables are obtained. In the same section associative and absorption 
laws for the lattice operations of join and meet are combined in 8192 diffe- 
rent ways instead of 3200 ways as in the case of A. Petcu [8], and it is 
established that 1128 sets of three independent identities and 112 sets of 
four independent identities in these operations define a lattice. On the 
other hand, it is also shown that none of some 48 further sets of four iden- 


tities in the same operations is a set of lattice axioms. 
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2. DEFINITIONS 


Definition 2.1. A ternary operation on a set A is a mapping 


SrA se XA. nto. Ay 


Definition 2.2. A ternary operation (abc) on A is 
said to be completely commutative iff it is invariant under all 


permutations of a,b and c. 


3. NOTATIONS 


"A' always stands for a set of elements and the lower 
case letters a,b,c,d,e,x and y denote the elements of A. The 
letters O and I denote the lower and upper bound elements of a bounded 


lattice and O and 1 are the zero and unit of a Boolean 


UA 


algebra. The complement of an element ‘a' of a lattice is 
denoted a' if this complement exists and is unique. The binary 
lattice operations of join and meet are denoted by the usual 


symbols Vv and A , respectively. 
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CHAPTER II 


SETS OF INDEPENDENT AXIOMS FOR A 


BOOLEAN ALGEBRA 


4, INTRODUCTION 


A.A. Grau [6] defined a ternary Boolean algebra by a 


system of five postulates as follows: 


Let A_ be an algebraic system consisting of a set A, 
a ternary operation (abc) and a unary operation a' which 


satisfy the following identities: 


(4.1) (de(abc)) = ((dea)b(dec)) 
(4,2) (baa) =a 
(13) (aab) = a 
(4.4) (abb') =a 
(4.5) (b'ba) = a. 


Then A is called a ternary Boolean algebra. 
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He also proved that if two binary operations, A and 


Vv, ate defined by 


a A b = (a0b) 
(4.6) 


av b = (a0'b) 


where O is a fixed element of A, then (A,A,Vv) is a Boolean 
Here 
algebra, i.e., a complemented distributive lattice, 0O and 0O' 


’ 


are the bound elements of this lattice, a is the complement 


of a with respect to this lattice for every a, and 


7) (abc) = (aAb) V (bAc) V (cAa) 


holds identically. 


Conversely, if (A;,A,v) is any complemented distributive 
lattice and a ternary operation (abc) is defined by (4.7) then 
(4.1) to (4.6) hold identically, whence A together with this 
ternary operation and the operation a-a' is a ternary Boolean 


algebra. 


Later on, by suitable permutations of (4.1) and (4.4), 
R. Croisot [5] replaced the system of five postulates for a 


ternary Boolean algebra by this system of two postulates: 


Ch, ied) (de(bac)) = (b(edc) (dea) ) 
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(4.8) (bab") = a. 


He also showed that the axioms (4.1.1) and (4.8) are independent. 


In this thesis it is shown that the axioms (4.3) and 
(4.5) can be derived from the other three postulates, (4.1), 
k4.2) and (4.4). In other words, three postulates, (4.1), 
(4.2) and (4.4), out of the five postulates of Grau, are 
sufficient to define a ternary Boolean algebra. It is also shown 


that these three postulates are independent. 


A number of new systems of independent axioms consisting 


of three identities are also obtained in section five. 


In section six, the axiom systems consisting of three 
identities which occur in section five are reduced to systems of 


two independent postulates in many different ways. 


In the following by a ''Boolean algebra" is meant a ternary 


Boolean algebra in the sense of A.A. Grau [6]. 


5. SETS OF THREE POSTULATES 


In this section, sets of postulates which consist of only 


three identities are given. 


THEOREM 5.1. Let A_ be any algebraic system consisting of 


a set A, a ternary operation (abc) and a unary operation a' 
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such that 

(4.1) (de(abc)) = ((dea)b(dec)) 
(4.2) (baa) = a 

(4.4) (abb') =a 


identically. Then A is a Boolean algebra. 


Proof... It7is auffticient to show that. (4:1) 3 (4.2) and (4.4) 


imply (4.3) and (4.5). 


By (4.4), (4.1), (4.4), (4.2), we obtain 


C5 43 22) (aab) = (aa(baa')) 


= ((aab)a(aaa')) 


= ((aab)aa) = a. 


By (4.4) (4:2)% (4.1), Gel.1), (4.4), we get 


(5.4.2) (ab'b) = ((abb')b' (abb)) 
= (ab(b'b'b)) 
= (abb') = a. 
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(si3) (bab') = (ba(abb')) 
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it 


((baa)b' (bab") 


it 


(ab' (bab')) 


i] 


((ab'b)a(ab'b')} 


i] 


(aab') = a. 


Bye ites) se Cle) oC ars) CoeuiS),. 


it 


(5.104) (abc) ((caa)b(caa')) 


(ca(aba')) 


(cab). 


B 


Et -tollows trom  (4.2)) and” ©. 1.4). that 


oo) (aba) = a. 


Bm 5 al 3 eS al iy (oe ts ee Con) 


(521.6) (abc) (ab(aca')) 


((aba) c(aba')) 


il 


(acb). 


Now it is clear from (5.1.4) and (5.1.6) that (abc) 


is invariant under all permutations of a, b and c, i.e., 
completely commutative. 


This together with (4.4) implies that 
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Caz bs7) (b'ba) = (abb') = a. 


Now (5.1.1) includes (4.3) and (5.1.7) includes (4.5). 
Hence’ “(4° 1)%*> (452) “andY™(4.4) *imply © (4.3) and?=“425) Gerwe 


wished to prove. 


It will now be shown that the axioms (4.1), (4.2) and 
(4.4) are independent. That is, it will be shown that, for 
j = 1,2,4, it is possible to find an algebra with a ternary 
operation (abc) and a unary operation a' such that (4.k) 
holds for k« {1,2,4} —- 14) -while®G@4.4)"* does not-hold. 


A Consider the set B= {u,v}, u#v_ and define a ternary 


ale 
operation on it by (abc) =u or v according as atleast two of 
i 


a,b,c are u or v and let a =a forall aecbB. 


Then, with the symbols a,b,c,d,e denoting any of the 
elements u,v, (4.1) and (4.2) are satisfied but (4.4) does 
not hold identically. 


A Assume again the set {u,v} and define on it a ternary 


we 


aoc, where o is the binary operation 


operation by (abc) 
defined by vou =uov=e=vov#"v, and uou#u, and a 


unary operation by uo =-V = u. 


Then (4.1) and (4.4) are evidently satisfied while 


(4,2) "is not valid. 
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A. Lastly, consider the set B = {u,v,w,z} of four different 
elements u,v,w,z, and define thereupon a two operation algebra 
! 


in the following way: u' =v, v' =u, z' =w, w' = z, and 


(abc) = c if. c= b, (abe) =a if ec #=b', (abc) 


i] 


u otherwise. 


Then (4.2) and (4.4) are true but. (4.1) is false; 


for if a=v, b=d=z, cf#w, e = u, then 
(de(abc)) = (zu(vzw)) = (zuv) = z, while 
((dea)b(dec)) = ((zuv)z(zuw) ) 


(zzu) = u. 


Thus the axioms (4.1), (4.2) and (4.4) are mutually 


independent. 


It will now be shown how a Boolean algebra can be defined 


by (4.2), (4.4) and a permutation of (4.1). 


THEOREM 5.2. Let 


(4.2) (baa) = a 
(4.4) (abb') = a 


and 


CZ.) (de(abe)) = (a(deb) (dec) ) 


sheysiish coet to. | & Weel: a ane oe iain 
Bidegis, z0b3e8i0 owl «  sioguarits sata ‘hae samo 


basa” s= 'w is te a ar “ae 
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ae sivas), = tin 


es (ued) “ 
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identically. Then 


(522.1) (abc) = (cba) 
G5at22.2 ) (aab) = a 
(5.2.3) (b'ab) = a 
(5.2.4) (bab') =a 

and 

(55200) (abc) = (bea). 


Proorw, By (4.4). (4. 202)0. (452) (4.4). we cet 


ii 


(abc) (ab(cbb')) 


(c(abb) (abb')) 


ii 


(cba). 


Hence (5.2.1) holds. 


(462)) sand. (5.202) ‘imply? (S62. 2)¢°RBYSCSC4,. 4yY 42255 


(GRE 2 igs (5.2.2), (4.4), 


rs (a0 ee) Ge ee eS See erm © 
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ain 5 “i 


A i 
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(b' ab) 


(b' (abb') (abb) ) 


(ab(b'b'b)) 


(abb') =-a. 


Hence (5.2.3) holds. 


(5.2.4) now follows from (5.2.3) and (5.2.1). Finally, 


(abc) 


i 


(a(bec') (beb")) 
= (bc(ac'b')) 

= (bce(b'c'a)) 

= (b'(bcc') (bea)) 
= (b'b(bca)) 


= (bca) 


ErePn Ae) UC Sts \ i IMO NOS ed (4) (aed et (A a) Coy eet) 


Hence (5.2.5) holds and the theorem is proved. 


Now, by (5.2.1) and (5.2.5) (abc) is completely 
commutative. Therefore (4.1.2) implies (4.1). Thus (4.2), 
(4.4) and (4.1.2) imply the hypotheses of Theorem 5.1. Hence 


(4.2), (4.4) and (4.1.2) also define a Boolean algebra. 


(4.2), (4.4) and (4.1.2) are independent by Ay» Ay 


and A. 


THEOREM 5.3. Let A be an algebraic system consisting of 


a set A, a ternary operation (abc) on A and a unary operation 


3 wt ley Ty eae 
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a on A. Then A is a Boolean algebra if and only if the 


following three identities hold: 


(4,2) (baa) = a 
(4.9) (b'ab) = a 
CS) ((bde) (aed)c) = (b(edc) (aed)). 


Proof. First a few identities are proved which will be used 


in the proof of the theorem. Put ae=d' in (5.3.1) and use 


(4.9) to obtain 


Cx 7352) ((bde)ec) = (b(edc)e). 


Again, put b=e' in (5.3.2) to get 


C5230) (dec) = (edc) 


by) (in) Newuby: (4:2), (Orde 2)en (oeoee ae eee 3) 


Gee) ren C8 


(a(cbb)c) 


(5.3.4) (abc) 


((abc) cb) 


((bac) cb) 


(b(cab)c) 


been sd Iftw dotdw bevorq sts catstaness wet & text ast 
sey bas (1,€.2) gk ‘b= 5 20% sect ie ah 
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((acb)bc) 


(a(bec)b) 


(acb). 


Then (5.3.3) and (5.3.4) together imply that (abc) 


is completely commutative. 


Let O be an element of A. Let A and vV_ be the 


binary operations on A defined by the identities 


aA b = (a0b) 
(4.6) and 


a V b = (a0'b). 


It will now be shown that (A,A,V) is a lattice. 


By? -€456), (5.3.3) and €5°3.4)) we get 


a A b = (a0b) (b0Oa) =bAa 


(523.5) 


Wi 
oF 
< 
NN) 


a V b = (a0'b) = (bO'a) 
Again by (4.6), (5.3.2) to (5.3.4), 


(a0(bOc)) = ((a0b)Oc). 


Hence 


(ods) asds ylamt rsdtegot (}.£.2) 
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“a ) ; y ot Ve 


sti sd Vv bas A Sed ok to 3 
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L5 


(5.35.6) aA (bAc) = (adb) Ac. 
Similarly, 

C5037) a V (bVc) = (aVvb) Vic. 
Besides, 


(a0(aO'b)) = (b(0'a0)a) 


= (baa) =a 


by: (5.3.3) (5.3.4) (5:3.2) » Gea) Ca 2p). 


Hence 
CSione) aA (avb) = a. 
Similarly, we obtain 
(5.59) a V (adb) = a. 


Thus by (5.3.5), A and V are commutative. By (5.3.6) and 
(5.3.7), they are associative. They satisfy the absorption 


identities, (5.3.9), and?.@6..23.%m Hencel2gA,a,v) is a lattice. 


Now we shall show that (A,A,V) is modular. 
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If? als -‘¢ mthen 


(aQc) =adAc#a 


(5.9.10) and 


(a0'c) 


i] 
fo 
< 
ie) 

i} 
A 


Now-Dy ¥ 8(@n6)), eos 3. 105 265). 351) 905. 343) (0364) 5 (4e9), 


(55372); (5.3.10); ‘we ‘have 


(5,.3,,11) a V (bAc) (a0' (b0c)) 


((a0c)0' (bOc) ) 


(a(cOb) (O'cO) ) 


(a(cOb)c) 


((aOc) cb) 


(acb). 


The preceding argument remains valid if a and c, 


A and Vv ,0O and O' are interchanged. 


Hence if a<ce, 


(553.12) c A (bVa) = (cab). 
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and (A,A,v) is a modular lattice. 


Alsovby (€4.6)%, (4.2), (4.6), (5.3.3) (5.3.4). €4.9)., 


aAO = (ad0) 


Ut 
io) 


aA O' = (a00') = 


i) 


which imply that the smallest and the greatest elements of A 


exist and equal to O and O' respectively. 


Besides, by (4.6), (513.3) (5.324): (4.9), 


(a0a') 


8) 
= 
ny) 
i] 
i] 
oO 


(aO'a') oA 


It 
Wt 


This shows that a' is a complement of a with respect to 


(A,A,Vv). Moreover, this is the only complement of a. For if 


a'' is a complement of a, then 
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a' = (0'a'O) = ((a0'a")a' (ada")) 


(0' (a'a"'a) (a0a")) 


(0'a"0) = aq". 


Thus (A,A,Vv) is a uniquely complemented modular lattice. But it 
is known that a uniquely complemented modular lattice is distributive. 
See, e.g., [13], p. 113, Theorem 51. Therefore (A,A,V) is a 


complemented distributive lattice. 


Now it follows that 


(aAb) V (bAc) V (cAa) = (bAc) V (ad(bVc)). 


As baA.¢c<bvV ec, 


(54014) (bAc) Vv (adA(bVc) ) 


((bAc) (bve) a) 


((bOc) (bO'c)a) 


= ((abc)0(b0'c)) 
(abc) A (bO'c) 


by A5.o611), (4.6), (5.3.1) €5-3.3)- (5.5.4), (4-6)e) but 


(abc) V (b0'c) ((abc)0'(bO'c)) 


(a(bO'c) (b0'c)) 


(b0'c) 


ane 


‘e388 Sota selubon we boa 


sat et A.A) ~ Aceon 


1S, 
by (4.6), (5.3.1) (5.3.3) (5.3.4), (4.2). Hence 
(abc) A (bO'c) = (abc). 
Therefore by (5.3.14), 
(aAb) V (bAc) V (cAa) = (abc). 
And by the results of page five A isa 


ternary Boolean algebra. 


Conversely, if A is a ternary Boolean algebra then 
Ca C42) 5 (4.4) 9S 83) “and” (5.334) held, hence!) (4.9) ‘and 


(Se3.ab)ehold> 
This completes the proof of Theorem 5.3. 


Theorem 5.3 shows that the identities (4.2), (4.9) 


and (5.3.1) form a set of axioms for a Boolean algebra. 


The following argument will show that these axioms are 


independent. 


By - (segap.2), (4.2) and (5.3.1) are valid but (4.9) is not 
satisfied. 
A Consider the set B= {u,v} , u#v_ and define on it 


A 


a ternary operation by (abc) = u or v _ according as one or all 
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of a,b,c are u or v anda unary operation by a' =a for 


all a belonging to B. 


Then (4.9) and (5.3.1) are satisfied but (4.2) 


is false. 


A,. Let B= {0,1} where O and 1 are Boolean zero and 
unit, respectively, and 0 #1, and let (abc) = (avec) A b, 
Oo eel and 1’ = ©. “Then” (4.2) “and (4.9) are satisfied, but 


(5.3.1) is not valid; for if a=c=#e=1 and bed=0, 


((bde) (aed)c) = (((0M1)A0)V1)4((1v0)A1) 


i) 
bt 
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(Ov ((1v0)A1) )A((1v1) 40) 


i] 
>) 


whereas (b(edc) (aed)) 


Many further sets of axioms of this type can be obtained. 
Three of them are stated below. The proof that these are sets of 


axioms for a Boolean algebra is omitted. 


By. (aba) = a 
(abb') = a 

((dbe)¢(ead)) = ((dbe)a(cde)) 
B,- (aba) =a 
(ab'b) =a 


((edc)a(ebd) ) (c(ebd) (dae) ) 
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ai 


B,. (aab) = a 
(bb'a) = a 
((dbe)c(ead)) = ((dbe)a(cde)). 


In the following, it will only be shown that, in each of 


these three cases, the three axioms are independent. 


AG. Let B= {0,1} where O and 1 are Boolean zero and 
unit (0 #1), and let the ternary operation be defined by 


(abc) = (bVc) A a and the unary operation by 0O' = 1 and 1' = 0. 


Then the postulates stated under B, as well as those 


A and A.. 


stated under B are independent by Aj» ‘ 6 


2 


Al. Consider the set B= {u,v,w} of three different elements 


and define a ternary operation on B by (abc) =a if a=b, 


(abc) = c otherwise, and a unary operation on B by 


Then the axioms listed under B, are independent by Aj> 


Ay, and Al. That the third axiom listed under By is not valid 


in A, can be seen as follows: Let a=b2=c#w; d =u _ and 


e =v. Then ((dbe)c(ead)) = ((uwv)w(vwu)) 


u. On the other hand, 


((dbe)a(cde)) = ((uwv)w(wuv)) = (vwv) = v. 


It should be observed that from each set of postulates 


for a ternary Boolean algebra mentioned in this section another 
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9: 


such set can be obtained by replacing every (x) X5X3) by 
Ep) pay where p is some permutation of {1,2,3}. 
The same applies to the sets of postulates for a Boolean algebra 


with which we shall deal in the next section. 


6. SETS OF TWO POSTULATES 


_In this section sets of two independent postulates for 
a Boolean algebra in terms of one ternary operation and one 
unary operation are obtained. This is done by reducing each 
axiom set occuring in the preceding section to a set of two 


independent postulates in many different ways. 


In the postulate set occuring in Theorem 5.1, (4.2) can 
be dispensed with by a suitable re-arrangement of (4.1), and 
a similar thing applies to the postulate set occuring in Theorem 5.2. 


Thus the five axioms given by Grau can be reduced to two postulates. 


THEOREM 6.1. Let A_ be any algebraic system consisting of 
a set A, a ternary operation (abc) on A and a unary operation 


on A. Then A is a Boolean algebra if and only if 


(4.4) (abb') = a 


and one of 


(4,153) (de(abc)) = (b(dea) (edc) ) 
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(4.1.4) (de(abc)) = (b(edc) (dea) ) 


identically hold. 


Proof. If A is a Boolean algebra (4.4), (4.1.3) and 


(4.1.4) obviously hold since (abc) is completely commutative. 


Conversely, let us consider the case that (4.4) and one 
of (4.1.3) and (4.1.4) identically hold. ..If we show that, in 
either case, (baa) = a identically and the operation (abc) is 
completely commutative, then it will follow from Theorem 5.1 


that A is a Boolean algebra. 


First assume (4.4) and (4.1.3) . Then, by (4.4), (4.4), 


(4.1.3), (4.4), 


(6.1.1) a = (abb') (ab(b'aa')) 


(a(abb") (baa')) 


(aab). 


Bye C6ale1)) (4:1. 3) spo da, 


£6.12) (baa) (b (aaa) (aaa) ) 


(aa(aba)) = a. 


By (6.1.2), (4.1.3), (4.4) (6.1.2), (6.1.1), 
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(6.1.3) (aba) = (ab(b'aa)) 


(a(abb') (baa) ) 


(aaa) = a. 


ByMEOctes), (4.1.5) 5. Cebus), 


Ko. 1.4) (abc) = (ab(cyc)) 


(y(abc) (bac)) = (bac) 


if y = (bac). 


By (4.4) and (6.1.4), 


(Gc. 3) (bab') = a. 


Boy 6 5) 5.414.513), (6.162) (Grae 


(ab(beb')) 


(6.1.6) (abc) 


(c(abb) (bab')) 


(cba). 


By (6.1.4) and (6.1.6), (abc) is completely commutative. This 
completes the proof of the first half of the theorem, 


Now assume (4.4) and (4.1.4). By (4.4), (4.4), 


(4.1.4), (4.4), 


atar 


isvijas v. as 
mnaxoor? of 


Od) LG, a) a 


Col 7) a = (abb') = (ab(b'aa')) 
= (a(baa') (abb')) 


= (aba). 


Bytes) > (401.4), (4.4), (4.124), (6.1.7)), (6.1.7), 


(6.1.8) (aab) = (aa(baa')) 
= (a(aaa') (aab)) 
= (aa(aab)) 
= (a(aab) (aaa) ) 


= (a(aab)a) = a. 


Beem(Gd. 7). (4; 1s4)), (6.1.6). 


(6.129) (abc) = (ab(cyc)) 


= (y(bac) (abc) ) 


= (bac) 
if y = (bac). 
By ieX6-157)5 cand (6.1.9), 
(4.2) : (baa) = a. 


By (6.1.8), (4.1.4), (4.2), (4.1.4), (4.2), 
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(6.1.10) (abc) = (ab(cca)) 


(c (baa) (abc) ) 


(ca(abc) ) 


(b (acc) (caa) ) 


(bea). 


By (6.1.9) and (6.1.10), (abc) is completely commutative. 


Thus in both cases (4.2) holds and (abc) is invariant 
under all permutations of a, b and c. Hence the proof is 


complete. 


Theorem 6.1 shows that the axioms listed in Theorem 5.1 
or 5.2 can be reduced to two identities namely (4.4) anda 


rearrangement of (4.1). 


Fither set of axioms involved in Theorem 6.1 is 


independent by A, and Ac. 


In the following we shall see that the axioms listed in 
Theorem 5.1 can also be reduced to (4.2) and a combination of 


C420) “dnd (C44): 


THEOREM 6.2. The axioms 


(422) (baa) =a 


and one of the following identities, 
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ai) (de(abc)) = (((dea)b(dec))xx') 

(6.2.2) -(de(abe)) = ((dea) (bxx') ((dec)xx')) 
(6.2.3) (de(abc)) = (((dea)xx') (bxx') ((dec)xx')) 
(6.2.4) ((de(abe) xx") = ((dea)b (dec) ) 
(6.255) (d(exx') ((abc)xx')) = ((dea)b(dec)) 
(6.2.6) ((dxx") (exx') ((abc)xx')) = ((dea)b(dec)) 


define a Boolean algebra. 


Proof. We shall prove this theorem by showing that, in 
is 
each case, the axiom set equivalent to the hypotheses of 


Theorem 5.1. For this purpose, it will be sufficient to show 


that (4.1) and (4.4) hold in each case. 


Let (*) be any one of (6.2.1) to (6.2.6). Assume 
(4.2) and (*). Put b=c#d2+er#a in (*) and use (4.2). 
Then we obtain (4.4) and this together with (*) implies (4.1) 


and the proof of the theorem is complete. 


Each of the six sets of postulates involved in Theorem 6.2 


is independent by A, and Acs 
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In the next two theorems, twelve sets of axioms for 
the ternary operation (abc) and the unary operation a' are 
stated and it is shown that each of these axiom sets is equivalent 
to the set of the axioms listed in Theorem 5.2. Therefore each 


of these axiom sets is a set of postualtes for a Boolean algebra. 


THEOREM 6.3. The set of two identities consisting of 


(4.2) (baa) = a 


and one of 


(6.351) (de(abc)) = ((a(deb) (dec) )xx') 

(6.3.2) (de(abc)) = (a((deb)xx"') ((dec)xx"')) 
(6.3.3) (de(abc)) = ((axx') ((deb)xx') ((dec)xx')) 
(6.3.4) ((de(abc))xx') = (a(deb) (dec) ) 

(6.3.5) (d(exx') ((abc)xx')) = (a(deb) (dec)) 
(6.3.6) ((dxx') (exx') ((abc)xx')) = (a(deb) (dec) ) 


is equivalent to the set of the following three identities: 
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(4.2) (baa) = a 
(4.4) (abb') = a 
Cat. 2)) (de(abc)) = (a(deb) (dec)). 


Proof. The proof is similar to the proof of Theorem 6.2. 
Each of the six sets of axioms involved in Theorem 6.3 is independent 
by A, and Ag. 


THEOREM 6.4. The set of the axioms 


(6.4.1) ((bxx')aa) = a 


and one of the following identities 


(6.4.2) (de(abc)) = ((a(deb) (dec) )xx"') 

(O54 50) (de(abc) = (a((deb)xx') ((dec)xx')) 
(6.4.4) ((de(abc)) = ((axx") ((deb)xx') ((dec)xx')) 
(O24 9) ((de(abc))xx') = (a(deb) (dec)) 


(6.4.6) (d(exx') ((abc)xx')) = (a(deb) (dec) ) 
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(624275 ((dxx') (exx') ((abc)xx')) = (a(deb) (dec) ) 


is equivalent to the set of the axioms listed in Theorem 5.2. 


Proot. Et ds sufficient to show that (4.2), (42.4) and 


(4.1.2) hold in each case. 


Let (*) be any one of (6.4.2) to (6.4.7). Assume 
(654.1) and (*). Put a= d= (yxx') end b= ¢ =e in’ (*) 
and use (6.4.1). Then we obtain (4.4), and this together with 


(G7401).. and) .(*): implies (4.2) and (4.1.2). 


Fach of the six sets of axioms involved in Theorem 6.4 


is independent by A, and Ae. 


The axioms listed in Theorem 5.3 and other sets of axioms 
of this type can be transformed into sets of two postulates by 
combining axioms of the types (4.9) and (5.3.1). For the axioms 


listed in Theorem 5.3, this is illustrated by the following 


theorem: 


THEOREM 6.5. The set of two identities consisting of 


(4.2) (baa) =a 


and one of the following identities 
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(65:5..2) ((bde) (aed)c) = (b(x' (edc)x) (x' (aed)x)) 
(6.553) ((bde) (aed)c) = ((x'bx) (x' (edc)x) (x' (aed)x)) 
(6,524) (x' ((bde) (aed)c)x) = (b(edc) (aed) ) 

(6.5.5) ((bde) (x' (aed)x) (x'cx)) = (b(edc) (aed) ) 
(6.5.6) ((x' (bde)x) (x' (aed)x) (x'cx)) = (b(edc) (aed) ) 


is equivalent to the set of axioms listed in Theorem 5.3. 


Proof. The proof is similar to the proof of Theorem 6.2. 


Each of these six sets of identities is independent by 


A), and Ap. 
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CHAPTER III 


SETS OF AXIOMS FOR DISTRIBUTIVE LATTICES 


7. INTRODUCTION 


According to G. Birkhoff and S.A. Kiss [2] if O and 
b Sid 
I are elements of A, (abc) is a ternary operation on A 


which satisfies the identities 


(Pod) (Oal) = a 

(7.2) (aba) = a 

C753) (abc) = (bca) 

(7.4) (abc) = (bac) 

C75) ((abe)de) = ((ade)b(cde) ) 
if 


and A and vV_ are the binary operations on A defined by 


a A b = (a0b) 


(7.6) 
a V b ® (alb) 
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then (A,A,Vv) is a distributive lattice, the lower and upper 
bounds of A with respect to the corresponding lattice ordering 


of A exist and are O and I, respectively, and 


(7.7) (abc) = (adAb) v (bAc) v (cAa) = (avb) A (bvc) A (eva) 


identically. Conversely, if (A,A,V) is a distributive lattice, if 
the lower and upper bounds of A with respect to the corresponding 
lattice ordering of A exist and are denoted. O and I, 

Le 


respectively, and (abc) is the ternary operation on A defined 


by (77),.cthen:. (7.1). to .-(/.6) —hold identically. 


Later on in [1] , Birkhoff posed the following problem as 
64: "Show that at least one of (7.3) and (7.4) can be 
dispensed with if, a suitable permutation of (7.5) is used". 
This question has been answered by many authors and the following 


axiom systems solving Birkhoff's problem have been given. 


(7.1), (7.2) and one of the following: 


ph. Vassiliou [14]: (d(abc)e) ((edc) b (eda) ) 


(b(cde) (ade) ) 


R. Croisot [5] : (d(abc)e) 


J. Hashimoto [7] : (d(abc)e) ((ebd) a(ecd) ) 


B. Sobocinski [12]: (d(abc)e) = ((dce) (dae)b). 
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In all these systems of postulates both (7.3) and (7.4) 


are eliminated by a suitable rearrangement of (7.5). 


M. Sholander [10] and B. Sobocinski [12] have also stated 
some sets of two postulates in five variables in terms of a 
ternary operation (abc) which are equivalent to (7.1) to (7.5). 


Sholander stated without proof that 


(Oa(IbI)) = a 


(d(abc)e) = ((dbe)c(ade) ) 


is such a postulate set. 


Sobocinski has proved that each of the following five sets 


of identities has the property stated above. 


Ct) (O(baa)I) = a 

(d(abc)e) = ((dce) (dae)b) 
(i 2) (O(aab)I) = a 

(d(abc)e) = ((dce) (dae) b) 
(123) (O(aba)I) = a 

(d(abc)e) = ((dce) (dae)b) 
(iv) (aba) = a 


(O0(d(abc)e)I) ((dce) (dae) b) 
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(v) (aba) = a 


(d(abc)e) = (O((dce) (dae)b)I). 


In this thesis a number of sets of two to five postulates 
for a distributive lattice with O and I are stated and added 
to this list. A few of them are shown to be such postulate sets, 
while the rest of them are only listed. Most of them do not 
involve one or both of (7.3) and (7.4) and consequently, they 


are solutions to Birkhoff's problem. 


8. SOLUTIONS OF BIRKHOFF'S PROBLEM 64 


In this section only axiom sets which are solutions to 


Birkhoff's problem are given. 
Consider re-arrangements of (7.5) of the following sort: 


(i) The left side ((abc)de) or (d(abc)e) or (de(abc)). 


(ii) ~The right side is of the form 


((x,%5%4)%, (X_X¢x7)) or of the form 
((x XX) (xx _x7)x,) or of the form 
(x, 1 Xo%4) oxEx7)) 


where (1 2% ooXq 0X sXe oXo oX7) is some re-arrangement of 


(a,d,é,b,¢,d,é) 
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(iii) d and e occur as factors in ( as well as in 


wei ie sae: 
(X_X_x,). 
(iv) d and e occur in (x,x¢x_) in the same positions as in 


(x)%,X4)- 


According to this formulation, there are three possible 
left sides. On the right side, a, b and c can occur in six 
different orders. At each such order there are six possible 
‘arrangements of the factors of (x) X5X3); each of which corresponds 
to exactly one arrangement of the factors of (xx x2). Hence there 
are 6x 6 x 3 possible right sides, therefore, 6x 6 x 3 x 3 = 324 


re-arrangements of (7.5) of the sort described. 


If the order of a, b, c on the right side of an identity 
replacing (7.5) is different from the alphabetic order, then let 
us say that a, b, c are permuted in this identity. Similarly, 
if the order of a, d, e, on the left side of an equation replacing 
(7.5) is different from their order in (X)X5X4) if a occurs 
in this product and different from their order in the product 
arising from (x) X%3) byneplacings DiMonk ‘Cwaby. Watt.) bo ior 
ce occurs in (X)X5Xq) s then let us say that a, d, e are 
permuted in this equation. If the permutation of (a,b,c) or 
(a,d,e) involved is a cyclic one, let us say that a, b, c or 


a, d, e, respectively, are cyclically permuted in the equation 


considered. 


Further, let us say that a permutation of (a,b,c) and 
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a permutation of (a,d,e) are of the same type if the second 
arises from the first by replacing b and c by d and e, 
respectively. For example, the permutations (b,c,a) and 

(d,e,a) of (a,b,c) and (a,d,e), respectively, are of the same 
type. Otherwise, let us say that the permutations are of different 


types. 


Now all those 324 identities which are rearrangements 


of (7.5) can be divided into the following four groups: 


G,- 


permuted, and a, b, c as well as a,d,e are cyclically 


Those identities in which a,b, c or a,d,e are 


permuted if they are permuted. 


2° The identities in which both a,b, c and a,d,e are 
Ss 


permuted, the two permutation are of different types, and atleast 


G 


one of them is not cyclic. 


G The identities in which a, b, c or a,d, e are permuted, 


oy 
a, b, c as well as a, d, e are not cyclically permuted if they 


are permuted, and if both a, b, c and a, d, e are permuted, the 


two permutations involved are of the same type. 


Gi). The identities in which neither a, b, c nor a,d,e 


are permuted. 
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Again among those 324 re-arrangements of (7.5), 


consider identities of the following five types: 


(i) the identities in which (abc) on the left side and the 
single factor in the ternary product on the right side are in the 
same positions but not in the central positions of the ternary 
products, the single factor in the ternary product on the right 
side is different from the factor in the same position in (abc), 
and d and e are in the same positions in the three ternary 


products in which they occur as factors; 


(14) the identities of type (i) with the positions of d and 


e interchanged on the right side; 


(iii) the identities in which (abc) and the single factor in 
the ternary product on the right are in the same positions but not 
in the centres of the ternary products and the positions of d and 
e interchanged on one side from their positions in the ternary 


product or products on the other side; 


(iv) the identities in which the single factor in the ternary 
product on the right side is either a or c and is not in the 


central position of this product, and in which the permutation 
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if the single factor in the ternary product on the right side is 


ees eee 


and (abc) is 


in the central not in the in the central not in the 
position central position central 
position position 


of the ternary product on the left side; 


(v) the identities in which the single factor in the right 
ternary product is b and is in the centre but (abc) is not in 
the middle of the left ternary product and the permutation of 


(a,b,c) or that of (a,d,e) is of the type (c,b,a). 


The author of this thesis has proved that each of the 
following identities together with (7.1) and (7.2) forms a 


set of three independent postulates for a distributive lattice with 


O and I, the lattice operations defined by (7.6): 


(I) all identities which belong to group G, and are not of 


type) (1); 


(IL) all identities which belong to group G, and are not of 


type (ii); 
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(III) all identities which belong to group G, and are of type 


3 


mop) Or * (vy). 


The author has also proved that each of the following 
identities together with (7.1) to (7.3) forms a set of four 
independent postulates for a distributive lattice with O and I, 


the lattice operations defined in the same way as before. 


(IV) all identities which belong to group G, and are of type 


2 


(ii) and also all identities which belong to group G, and are 


mou of tyne (iil), (Givdbce? a(v)< 


The identities mentioned under (I) are the following: 


(1) ((abc)de) = (a(deb) (dec) ) 
(2) = (a(ebd) (ecd) 

iS) = ((ecd)a(ebd) ) 
(4) = ((dec)a(deb)) 
i) = ((cde)a(bde) ) 
(6) = ((ebd) (ecd) a) 
(7) = ((deb) (dec) a) 
(8) = ((bde) (cde) a) 
(9) = ((ead)b(ecd)) 
(10) = ((dea)b(dec)) 
(11) = ((ecd) (ead)b) 
(12) = ((dec) (dea)b) 


C13) = ((cde) (ade)b) 
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(14) 
(15) 
(16) 
(7) 
(18) 
(19) 
(20) 
(21) 
(22) 
(23) 
(24) 
(25) 
(26) 
(27) 
(28) 
(29) 
(30) 
(31) 
(32) 
(33) 
(34) 
(35) 
(36) 
(37) 


(38) 


( (abc) de) 


(de(abc) ) 


(b (ecd) (ead) ) 
(b(dec) (dea) ) 
( (ead) (ebd)c) 
( (dea) (deb) c) 
(c(ead) (ebd) ) 
(c(dea) (deb) ) 
((ebd) c (ead) ) 
( (deb) c (dea) ) 
( (bde) c(ade) ) 
(a(ebd) (ecd) ) 
(a(bde) (cde) ) 
((ecd) a(ebd) ) 
((dec)a(deb)) 
((cde) a(bde) ) 
((ebd) (ecd) a) 
((bde) (cde) a) 
( (ead) b(ecd) ) 
( (ade) b(cde) ) 
((ecd) (ead) b) 
( (cde) (ade)b) 
(b(ecd) (ead) ) 
(b (dec) (dea) ) 
(b (cde) (ade) ) 
( (ead) (ebd) c) 


( (ade) (bde) c) 
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. ' a ‘benim 
(<d8) (s2b)9) | 
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us 


# 
-~ 
a 


al 
‘ | " j é‘ | q 4 
Casbyo(denyye ke is 4 
({(9ba)o(ebd)) = Gy a oo " if dS Legh ; 


u 


Si Soc Es s 7 
A te ; dhe F 
(ode) (boey) = a 


( (dab)a(o8b)) 


(39) 
(40) 
(41) 
(42) 
(43) 
(44) 
(45) 
(46) 
(47) 
(48) 
(49) 
(50) 
(51) 
(52) 
(53) 
(54) 
(55) 
(56) 
(57) 
(58) 
(59) 
(60) 
(61) 
(62) 


(63) 


(de(abc)) 


(d(abc)e) 


(c(ead) (ebd)) 
(c(dea) (deb) ) 
(c(ade) (bde)) 
((ebd) c (ead) ) 
( (deb) c(dea) ) 
((bde) c (ade) ) 
(a(edb) (edc)) 
(a(bed) (ced) ) 
( (dee) a(dbe) ) 
((edc)a(edb)) 
((ced) a(bed)) 
((dbe) (dce) a) 
((edb) (ede) a) 
( (bed) (ced) a) 
((eda)b(edc) ) 
((aed)b(ced)) 
((dce) (dae) b) 
((ede) (eda) b) 
((ced) (aed) b) 
(b(dce) (dae) ) 
(b(edc) (eda) ) 
(b(ced) (aed) ) 


((eda) (edb) c) 


= ((aed) (bed)c) 


(c(dae) (dbe) ) 
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erie ee = 
((b39) (bss) = 
| ((sdb)a (0b) - 
((dbe) a(abe)). 
((bed)s(be0)) = 
(s(s9b) (sdb) = 
‘ceancmets = 


(64) 
(65) 
(66) 
(67) 
(68) 


(69) 
(70) 
(71) 
(72) 
(73) 
(74) 
(75) 
(76) 
(77) 
(78) 
(79) 
(80) 
(81) 
(82) 
(83) 
(84) 
(85) 


(d(abc)e) 


(c(eda) (edb) ) 
(c (aed) (bed) ) 
((dbe)c(dae) ) 


((edb)c(eda)) 


((bed)c(aed)). 


The identities mentioned under (II) 


((abc) de) 


i 


(a(dec) (deb) ) 
(a(edc) (edb) ) 
(a(dce) (dbe) ) 
(a(ecd) (ebd) ) 
( (dee) a(dbe) ) 
((ebd) a(ecd) ) 
( (deb) a(dec) ) 
((edb)a(edc)) 
((edc)a(edb) ) 
( (bed) a(ced) ) 
( (ced) a(bed) ) 
((dbe) (dee) a) 
((dce) (dbe) a) 
((ecd) (ebd) a) 
((dec) (deb) a) 
( (edb) (edc) a) 


( (bed) (ced) a) 
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are the following: 
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) pa a) 
‘antwollot eft evs (11) 


(86) 
(87) 
(88) 
(89) 
(90) 
(91) 
(92) 
(93) 
(94) 
(95) 
(96) 
(97) 
(98) 
(99) 
(100) 
(101) 
(102) 
(103) 
(104) 
(105) 
(106) 
(107) 
(108) 
(109) 


(110) 


((abc) de) 


(( ced) (bed) a) 
((ecd) b (ead) ) 
((dce) b (dae) ) 


((dec)b (dea) ) 


# ((ced)b(aed) ) 


((dce) (dae) b) 
((ead) (ecd)b) 
( (dae) (dce)b) 
((edc) (eda) b) 
( (dea) (dec) b) 
( (eda) (edc)b) 
((ced) (aed) b) 
(b(dce) (dae) ) 
(b (ead) (ecd) ) 


(b(edc) (eda) ) 


: (b(dea) (dec) ) 


(b (eda) (edc) ) 
((ebd) (ead) c) 
( (deb) (dea) c) 
( (edb) (eda) c) 
( (bed) (aed) c) 
(c (dae) (dbe) ) 
(c(ebd) (ead) ) 
(c(dbe) (dae) ) 


(c(eda) (edb) ) 


(111) 
(112) 
(113) 
(114) 
(115) 
(116) 
(117) 
(118) 
(119) 
(120) 
(121) 
(122) 
(123) 
(124) 
(125) 
(126) 
(127) 
(128) 
(129) 
(130) 
(131) 
(132) 
(133) 
(134) 
(135) 
(136) 


( (abc) de) 


(de (abc) ) 


(c (deb) (dea)) 
((dbe) c(dae)) 
((dae) c(dbe)) 
((ead) c(ebd)) 
((edb) c(eda)) 
((dea) c(deb)) 
((eda)c(edb)) 
( (bed) c (aed) ) 
(a(edc) (edb) ) 
(a(ecd) (ebd)) 
(a(cde) (bde)) 
(a(ced) (bed) ) 
((dbe)a(dce) ) 
((dce) a(dbe) ) 
((ebd) a(ecd)) 
((edc)a(edb)) 
((bde) a(cde) ) 
( (bed) a(ced)) 
((ced) a(bed)) 
((dce) (dbe) a) 
((ecd) (ebd) a) 
((dbe) (dee) a) 
( (bed) (ced) a) 
( (cde) (bde) a) 
((ecd) b (ead) ) 


((dce)b (dae) ) 
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(137) 
(138) 
(139) 
(140) 
(141) 
(142) 
(143) 
(144) 
(145) 
(146) 
(147) 
(148) 
(149) 
(150) 
(151) 
(152) 
(153) 
(154) 
(155) 
(156) 
(157) 
(158) 
(159) 
(160) 
(161) 


(de(abc) ) 


((edc) b (eda) ) 
( (cde) b(ade) ) 
((dce) (dae) b) 
((ead) (ecd)b) 
((ced) (aed) b) 
((aed) (ced) b) 
( (ade) (cde)b) 
(b(dce) (dae) ) 
(b (dae) (dce) ) 
(b (ead) (ecd) ) 
(b(edc) (eda) ) 
(b (ced) (aed) ) 
(b (aed) (ced) ) 
(b (ade) (cde) ) 
((ebd) (ead) c) 
((dbe) (dae) c) 
( (bed) (aed) c) 
((bde) (ade) c) 
(c(dae) (dbe) ) 
(c(dbe) (dae) ) 
(c(ebd) (ead) ) 
(c(eda) (edb) ) 
(c(edb) (eda) ) 
(c (aed) (bed) ) 


(c(bde) (ade) ) 
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oA 


‘((b98) (bas )d)” 


wd basen tebe) 

(d(bas) (bs0)) 
(d<b90) (hes) 
(d{sbo) (Sbe)). 
( (oxb) (oab)d) 
((25b) (eens) 


s 


((ebe) (gbs)d) 
((bsa)(b90)d) « 


(162) 
(163) 
(164) 
(165) 
(166) 
(167) 
(168) 
(169) 
(170) 
(171) 
(172) 
(173) 
(174) 
C179) 
(176) 
(177) 
(178) 
(179) 
(180) 
(181) 
(182) 
(163) 
(184) 
(185) 


(186) 


(de(abc)) 


(d(abc) e) 


((dbe) c (dae) ) 
((ead) c(ebd) ) 
((edb) c(eda) ) 
( (eda) c(edb) ) 
((bed) c(aed)) 
((aed) c(bed)) 
((ade) c(bde) ) 
(a(edc) (edb) ) 
(a(ecd) (ebd)) 
a(ced) (bed) ) 

(a (cde) (bde)) 
((ebd)a(ecd)) 
((ecd) a(ebd)) 
((deb)a(dec)) 
((dec) a(deb)) 
((edb)a(edc)) 
((bed)a(ced)) 
((cde) a (bde) ) 
((ebd) (ecd) a) 
((deb) (dec) a) 
((dec) (deb) a) 
((edc) (edb) a) 
((ced) (bed) a) 
((bde) (cde) a) 


((cde) (bde) a) 
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(187) 
(188) 
(189) 
(190) 
(191) 
(192) 
(193) 
(194) 
(195) 
(196) 
(197) 
(198) 
(199) 
(200) 
(201) 
(202) 
(203) 
(204) 
(205) 
(206) 
(207) 
(208) 
(209) 
(210) 


(211) 


(d(abc)e) 


((edc) b(eda) ) 


((dec) b (dea) ) 


: ((ced)b(aed) ) 


((cde)b (ade) ) 
((ecd) (ead) b) 
( (ead) (ecd) b) 
((dec) (dea) b) 
( (eda) (ede) b) 
((cde) (ade) b) 
( (aed) (ced)b) 
((ade) (cde) b) 
(b(ecd) (ead) ) 
(b (ead) (ecd) ) 
(b (dec) (dea) ) 
(b (dea) (dec) ) 
(b (eda) (edc) ) 
(b (cde) (ade) ) 
(b (aed) (ced) ) 
((ebd) (ead) c) 
((edb) (eda) c) 
( (deb) (dea) c) 
( (bed) (aed) c) 
(c(ead) (ebd) ) 
(c (dea) (deb) ) 


(c(deb) (dea) ) 
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(212) (d(abc)e) = (c(edb) (eda)) 
(213) = (c(ade) (bde) ) 
(214) = ((eda)c(edb)) 
(215) = ((bde)c(ade) ) 
(216) = ((aed)c(bed)) 
(217) = ((ade)c(bde)) 
(218) = (c(bde) (ade) ) 
(219) = (c(bed) (aed) ) 
(220) = ((ebd)c(ead) ) 
(221) = ((ead)c(ebd) ) 
(222) = ((deb)c(dea) ) 


The identities named under (III) are the following: 


(223) ((abc)de) = (a(edb) (edc) ) 
(224) = ((edc) (edb)a) 
(225) = ((cde) (bde) a) 
(226) = ((eda)b(edc)) 
(297) = ((edc)b(eda) ) 
(228) = ((cde)b(ade) ) 
(229) = ((dae) (dbe)c) 
(230) = ((dbe) (dae) c) 
(231) = ((eda) (edb) c) 
(232) = ((bde) (ade) c) 


(233) = (c(edb) (eda) ) 


((bsa) (bod)a) = 
((Biejo(bds)y) =~ 
((bds)o(bea)). = 
((s8b)3(dsb)) = 


‘gitwollot sda exe (211) xsbay bamen ge 


in Se _ a rh ie .& a " 5 
f its \ 


(234) 
(235) 
(236) 
(237) 
(238) 
(239) 
(240) 
(241) 
(242) 
(243) 
(244) 
(245) 
(246) 
(247) 
(248) 
(249) 


(250) 


(252) 
(252) 
(253) 
(254) 


(255) 


(de(abc) ) 


(d(abc)e) 


The identities named 


( (abc) de) 


(a(dbe) (dce) ) 
(a(dec) (deb) ) 
(a(dce) (dbe)) 
(a(bed) (ced) ) 
((ced) (bed) a) 
((dec)b (dea) ) 
((aed)b (ced) ) 
((ced) b (aed) ) 
((aed) (bed) c) 
(c(deb) (dea) ) 
(c(bed) (aed) ) 
(a(deb) (dec) ) 
(a(dec) (deb) ) 
(a(dee) (dbe) ) 
((dbe) (dae) c) 
((ade) (bde) c) 


((bde) (ade) c) 
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under (IV) are the following: 


(a(dbe) (dce) ) 
((dbe) a(dce) ) 
((bde) a(cde) ) 
( (dae) b(dce) ) 


((aed) b (ced) ) 


' = 7 bf 
Viel | Seneer a ai 
\e ea 
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(256) 
(257) 
(258) 
(259) 
(260) 
(261) 
(262) 
(263) 
(264) 
(265) 
(266) 
(267) 
(268) 
(269) 
(270) 
(271) 
(272) 
(273) 
(274) 
(275) 
(276) 
(277) 
(278) 
(279) 


(280) 


((abc) de) 


(de(abc) ) 


((aed) (ced) b) 
((ade) (cde) b) 
(b (dae) (dce) ) 
(b (ced) (aed) ) 
(b (aed) (ced) ) 
( (aed) (bed) c) 
(c(aed) (bed) ) 
(c(bed) (aed) ) 
( (aed) c (bed) ) 
( (ade) c(bde) ) 
(a(edb) (edc) ) 
((edb) a(edc) ) 
((deb) a(dec) ) 
( (edb) (edc) a) 
((edc) (edb) a) 
( (dae) b(dce) ) 
((eda)b(edc) ) 
( (dae) (dee) b) 
((edc) (eda) b) 
((eda) (ede) b) 
(b (dea) (dec) ) 
(b (eda) (edc) ) 
((dae) (dbe) c) 
( (dae) c(dbe) ) 


((dea)c(deb) ) 


Si 


Linlat ¢ 
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ay 
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(281) (d(abc)e) = (a(ebd) ecd)) 
(282) = (a(bde) (cde) ) 
(283) = ((dbe)a(dce) ) 
(284) = ((bde)a(cde) ) 
(285) = ((dce) (dbe)a) 
(286) = ((ecd) (ebd) a) 
(287) = ((ead)b(ecd) ) 
(288) = ((ecd)b (ead) ) 
(289) = ((dce)b (dae) ) 
(290) = ((dea)b(dec) ) 
(291) = ((ade)b(cde) ) 
(292) = ((dae) (dce)b) 
(293) = ((dea) (dec)b) 
(294) = (b(dae) (dce)) 
(295) = (b(ade) (cde) ) 
(296) = ((ead) (ebd)c) 
(297) = ((dea) (deb)c) 
(298) = (c(ebd) (ead) ) 
(299) = (c(dbe) (dae) ) 
(300) = ((dae)c(dbe) ) 
(301) = ((dea)c(deb) ) 


Because of lack of space the proof that each of these 
301 postulate sets does define a distributive lattice with 0 


and I, the lattice operations defined by (7.6), cannot be 
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seadt 30. foes : 
0 ad sonata 
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ei 
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produced in this thesis. In the following the proof will be 
given for the postulate sets associated with (110), (226) 0237). 


(253), and (278). 


THEOREM 8.1. Let A be an algebraic system consisting of 
aset A with elements 0 and I anda ternary operation (abc) 


satisfying the identities, 


C7 e2) (Oal) = a 


i732) (aba) =a 


and one of 


(226) ((abc)de) = ((eda) b(edc)) 
(110) ((abc)de) = (c(eda) (edb) ) 
(237) (de(abc)) = (a(bed)(ced)). 


Let A and v_ be the binary operations on A defined by (7.6). 
Then (A,A,V) is a distributive lattice, and O and I have the 


properties stated at the beginning of section 7. 


Proof. It is sufficient to prove (7.3) to (7.5). Assume 


(7,1), (7.2) and (226), Meplace band ¢ by a in (226) 


and use (7.2) to get 


(S152) (ade) = (eda). 


es 


ee 


i 


tla taal 


n 


7 
s = (Is0) 


s > (ada) 
_ (ba) d (ab9)) = (eb(oda)) 
((dbo) (abs)a) = (eb (ods)) 
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sds ved I Bue 6 baa 9 1968 svizudietelb eat (v,A, 
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Then (7.5) follows by (226) and (8.1.1). BY Hele (226) = 


Wily tect.) (742), C7.1)5 

(3.152) (aOl) = ((OalI)OI) 
= ((100)a(IOI)) 
= (Oal) = a. 


By (7.1), (226) (7.2) (7.1), (7.2), 


(8.1.3) (a00) = ((O0al)00) 


= (0a0) = 0. 
By (8.1.2) (8.1.3), (226), (7.1) GBtglo)G/a, 
(8.1.4) (aad) = ((a0I)a(ad0d)) 

# ((Ia0)0a) 

= a, 
By (7.1), (226), (7.1) (8.1.1) (7.2) (7.2), 
LSicdic>) (aII) = ((OaI)II) 

= ((II0)a(III)) 


ad Ls 


By (7.1), (226), (7.2) (7.1) (7.4); 


TEs he, ae cP i 
atin? on ot, 


art 
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ite 
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> 
] 
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se Mies 


((L0T)@(O0r)) + 
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ed eee i ; 
AS.5) 4G) G.8) SE) CCAD 


oe 
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 (00¢T#O)) = (00a) 
0 i (080) -~ ws 


C808) (E.208)- (£.9). 408s) (68.8) te a 


le Ae 


a f 


(8.1.6) 


By 


(alO) = ((Oal)IO) 


= ((010)a(OII)) 


= a. 


C16) (8vdib)o (226.8 Cony es 


(S..07) 


Then by 


(3.1.5) 


Now by 


(aal) = ((al0)a(alII)) 


= ((OaI)Ia) = a. 


(aab) = (baa) 


(Ge. 8), (8.158) (226), (.1.8); 


(85159) 


Now 


(8.1.9) 


(abc) = (cba) 


includes 


(733), and 


((ObI) aa) 


((aad0) b(aal)) 


a. 


((ecb) ba) 
((cba) cb) 


(cb (acb)) 


((acc)b(acb) ) 


(bca). 


(So1e1) 


and 


(Soe )as Choe ecOe Ce Ine (Gay) Cia) 


(8.15.9) 
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CB. 1i 1), 2C8i58)5 (226) (Bool) CS.) a 226) (eel) 


imply 


2 “hie : basi 
ee bat iy t v 
ce ; ee : 7 ny 
o ea Ss nas 
(OLGis0)) = (Is) = =). 1g 
((TI0)8(0I0)) = = 
a =! 4 


a a) 


e(S.N)' €L,5)> ¢C6S8) 2.L.8) @oL.8) y 


| oan 
((IIs)e(OIs)) = icone (1.2.8 
a= (sL(1a0)) = ¥ ae 


e({£,%) (V1.8) (8.£.8) ‘@GOSS) 9 (L£-N) (2.1.8) — 


a Id0)) = a 4 a 
Pisa )) = (asd) ica a, 8.£,8 


((Ies)d(Oss)) = ioe 
eae: ee : 

4 “— 

(L.£.8) (OSS) .(8.1.8) (£.£,8) (asa) (8.48) a. £.8) yd a 


(8.1.8) Yea Out. 8) B. tf 


Caton 3 * (a) = (oda) | (aa) 
ee = 7 y a 
(das) nt = ai {iba ; . Ar, a 

one 7 > A 


See Ne 
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(7..4)% 

Next assume (7.1), (7.2) and (110). By (7.2) and 
(110), 
(8.2.7) (baa) = (b(aaa) (aaa) ) 


= ((aab)aa) 

= (((aaa) ab) aa) 

= ((a(baa) (baa) ) aa) 

= ((baa)a(aa(baa) )) 

= (a((aa(baa)) ab) ((aa(baa) ) aa) ) 
= (a((aa(baa)) ab) ( (baa) aa)) 

= (a((aa(baa))ab) (a(aab)a)) 

= (a((aa(baa))ab)a) 


= a. 


By putting a=be#ce in (110) and using (7.2) and 


(8.2.7) we get 


Ca.228) (ade) = (eda). 


By (8.2.7), (110) (8.2.7), (8.2.8) (110), (B52 78.2.8) 2) 


G10)7,. 1(8,. 21:8)? 1C7 2). 1C7L2)G 


a ee Ly 
ae a . 
bere (8.5) e . (OLE), ba (S89) ¢(L.4) omace axel 
re ea ; 
((s88) (nas)d) ake. lial Ths 
Ren. (es(des)) = | j 
(sa(datess))) =) « i Ke 
(82 ( (aed) (sed)s)) = \ 
(((sad)aa)s(sad)) = 
( (aa (s8d)88)) (da ((sed)ae))a) ~ 
((88(ssd)) (ds((apd)es))s) = 
((s(daa)a) (de (esd) ss))a) s 
(8(da((aad)ss))s) " 
s* 
bos (S$.%) snter bas (OLlL) «ak 95 ads & 


(abe) = oa 


J ' 


(8.5) (8.8.8). (6.8.8) ea | 7 ) 


oY iva depts y aad : 


oo 


7 (OL) ¢ 6.8.8) 


| on 


Did 


(8.2.9) (aOL) = ((Oaa)OL) 
= (a0(10a)) 
= (a(a0Il) (a00)) 


= (a(a0I)0) 


(0(a0L) (a0a) ) 


((Ta0)0a) = a. 


Now by (8.2.9), (110); (8.2.9) (8.2.8), 


CB a2 10) (abc) ((abc) OI) 


(c(10a) (I0b) ) 


(cab). 


Sa2.6) 5 (8.2.10) and (iLO) “Imply (7.3), .to. (7.5)% 
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By (722), 023 70p 1¢eleal, 2): 6722) , 


C3.2.3) (b00) = (b0(0b0)) 


= (0(bOb) (O00b) ) 


= O. 


MME G oi), A237 )i (8 ..2.3)4) (Goda dise (257) paldia), (7a) s 


(Sal. 4) (baa) 


(b(Oal) (Oal)) 


(Ia(b00) ) 


= (Ia0) 
= (Ia(a00)) 
= (a(Oal) (Oal)) 


=a ichie 


Now replace b and c in (237) by a anduse (8.2.4). to get 


Ceo) (dea) = (aed). 
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(2.272) (257), (e124) (8s2,5), 
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(be(aac)) = (bca). 


(8.2.6) (abc) = (cba) 
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Now (8.2.6) “includes (7.3), (8.2.5) and (8.2.6) impay (7 <4). 


endo e/.5) tOllows f£xom, (237)) |, (812.5) “and (8.2/6). 


Let us now consider some independence examples. 


Ag. Suppose A= {0,1} where O and 1 are Boolean zero 

and unit (0 #1), and let O as well as I be the identity element 
of the Boolean join operation V (the Boolean zero), and define 
(abc) as aVbvVec. Then (7.2) does not hold, but (7.1) and 

the identities (1) to (250) are all satisfied. 


A Again assume a two element Boolean algebra A, and let 


9° 
O and I be the identity element of v and A , respectively — 
(the Boolean zero and unit), and define (abc) as (avb) Ac. Then 
(7.1) and (7.2) are valid, while the identities (1) to (250) 
all fail to hold. The non-validity of the identities (1) to 

(250) can be seen as follows: let the letters appearing in the 
ternary products on the left and right sides of the identity 
considered by XX jsX3.XjsX55 ANd Vy sYo2Va30VyrV52VG2V7> 
respectively, in the order in which they occur. There are two 
possibilities according as Xe and y, are equal or unequal. 


Consider the case where x, = Yz > X, can only be ¢ or 4. 
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replace all the letters occuring in the identity by the Boolean 


unit, except 


X, and xy, 9 Ys and Toe 


which are replaced by the Boolean zero. Then it is easily seen 
that the two sides of the identity are unequal. If x. # Yz> let 
yo 0, and let the other four of a,b,c,d,e be equal to I. Then 
the left side of the equation considered equals I, while the right 
Ee equals 0. 


A Consider the set A= {0,1} where O and 1 are Boolean 


10° 
zero and unit respectively, 0 #1. Let O as well as I be either 
the Boolean zero or unit. Let (abc) be defined as 0 or 1 
according as atleast two of a,b,c are 0O or 1. Then (7.1) 
does not hold whereas (7.2) and the identities (1) to (250) 

are all satisfied. The validity of the identities (1) to (250) 
can be proved as follows: as the operation (abc) is here 


completely commutative, each of (1) to (250) is equivalent to 


(7.5) and it is easily seen that (7.5) is satisfied. 


By A, to Ajo: the set of postulates for a distributive 


8 
lattice with O and I consisting of (7.1), (7.2) and any one 


of (1) to (250) is independent. 


Let us now consider sets of four postulates. 
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THEOREM 8.2. The set of the axioms (7.1) to (7.3) and 


one of 
a3) ((abc)de) = ((bde)a(cde)) 
(278) (de(abc)) = ((dae) (dbe)c) 


is equivalent to the set of the axioms (7.1) to (7.5). 


Proof. Assume (7.1) “te (7.3) “and. (253). Then by” (253) 
domi. ec =)0 band by (7.1) and (7.3) (abc) = (bac), which 


POM NO 4)e. (iid). Chet): ‘and> 253)" = imply )<C775)% 


Assume (77) to (7.3). and? (278). ‘Then 
(aab) = (aba) = a by (7.3), (7.2). Putting a=be=ce in 
(278) and using (aab) = a, we get (dea) = (dae). This together 
with: (7.3) and. (278) implies (7:34) and: (7.5): 


9. OTHER SYSTEMS OF AXIOMS 


It has also been proved by the author of this thesis 
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(1) ((abc)de) = (b(cde) (ade) ) 
(2) = (b(ced) (aed) ) 
(3) = (b(aed) (ced) ) 
(4) = (c(ade) (bde) ) 
(5) = (c(aed) (bed) ) 
(6) = (c(bed) (aed) ) 


and also (7.2) and 
(7.9) (Ola). = a 


together with one of 


(7) (de(abc)) = ((dec) (dea)b) 
(8) = ((edc) (eda) b) 
(9) = ((eda) (edc)b) 
(10) = ((deb) (dec) a) 
(11) = ((edb) (edc) a) 
(12) = ((edc) (edb) a) 


form a set of three independent axioms for a distributive lattice 


PATA en” fe hy Tey 
((bss)(bed)o) = Oia 
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with O and I, the lattice operations defined by + (/46)5. "in 

the following, the proofs are given for only two of these twelve 
sets. (It is easily verified that the identities (1) to (12) 
are exactly the identities of types (i) and (ii) defined on 


page 37. 


THEOREM 9.1. The set of the axioms 


C752) (aba) = a 

(7.8) (aOl) = a 

(4) ((abc)de) = (c(ade) (bde)) 
as well as the set of the axioms 

(7.52) (aba) = a 

(7,9) (Ola) =a 

(8) (de(abc)) = ((edc) (eda)b) 


defines a distributive lattice with O and I, the lattice 


operations defined by (7.6). 


Proof. Assume (7.2), (7.8) and (4). Then by (7.8), (4), 
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CRES)-§ 


(abc) = ((abc)OI) 


(c(aOL) (bOT) ) 


(cab). 


This implies that 


(abc) =. (cab) ((cac) ab) 


(c(cab) a) 


((abc) ac) 


_(ca(bac) ) 


( (bac) ca) 


((acb)ca) = (bac). 


Therefore (abc) is invariant under all permutations of a, b 
and c, and this together with (7.8) and (4) implies (7.1) 


ands” (743) “to »(725)% 


Again assume (7.2), (7.9) and (8). By (7.2) and 


(8), with a=c#ds#=e, (aab) = a, which implies that 


(dea) = (eda) by (8) with a*=b#=c. This together with 
(7.9) and (8) with d=0, e =I1 implies that (abc) = (cab) 
and therefore the operation (abc) is completely commutative, 


and (7.1)... .(743) -to’ @/.5) holds Therefore (7..2),' (732). cand 


(8) define a distributive lattice with O and I with the 
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lattice operations defined by (7.6). 


All the twelve sets of axioms are independent by A, to 


8 


The author of this thesis has proved that (7.2), (7.3), 


(7.8) and one of 


(13) ((abc)de) = (a(cde) (bde) ) 
(14) = (b(ade) (cde) ) 
(15) = (c(bde) (ade) ); 


(ine). (703)s (7s2) ane one cf 


(16) (de(abc)) = ((dec) (deb) a) 
(17) = ((dea) (dec)b) 
(18) = ((deb) (dea)c) ; 


(7.1), (7.3), (baa) = a and one of 


(19) ((abc)de) = (a(bed) (ced) ) 


(20) = (a(ced) (bed) ) 
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and, lastly, (7.1), (7.3), (aab) = a and one of 


(21) (de(abc)) = ((eda) (edb) c) 


(22) = ((edb) (eda) c) 


form sets of four axioms for a distributive lattice with O and 
I with the lattice operations defined by (7.6). The proofs 
are omitted. The identities (13) to (22) are exactly the 


identities of type (iii) defined on page 37. 


Finally one can easily see that each identity belonging 


to group G, together with (7.1) to (7.4) forms a set of five 


4 
postulates for a distributive lattice with O and I with the 


lattice operations defined by (7.6). 


In the following it will be shown how, in each set of 
axioms, for a distributive lattice with O and I, considered in 
this and the preceding section, the number of postulates can be 
reduced by one by combining or permuting or by both so that the 


new axioms are independent. 


THEOREM 9.2. Each of the following fifteen sets of identities 
is a set of axioms for a distributive lattice with O and I, the 


lattice operations defined by (7.6): 
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(1) (0(d(abe)e)I) 


(2) (d(abc)e) 


(3) ((OdI) (abc) (OeI) ) 


(4) (d(abc)e) 


(5) ((OdI) (O(abc) TI) (Oe) ) 


(6) (d(abc)e) 


(7.2) and one of 


(7) (0(d(abc)e)I) 
(8) ((OdI) (abc) (OeI) ) 
(9) ((OdI) (O(abc) I) (eI) ) 


(10) (d(abc)e) 
Crh) (d(abc)e) 


(12) (d(abc)e) 


and 
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((dbe) c(dae) ) 


(O0( (dbe) c(dae) )I) 


((dbe) c(dae) ) 


((O(dbe)I)c(0(dae)I)) 


((dbe) c(dae) ) 


((O(dbe) IL) (OcI) (O(dae)I)); 


((dbe) c(dae) ) 


((dbe) c(dae) ) 
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(0( (dbe) c(dae) )T) 


((O(dbe)I)c(O(dae)I)) 


((O(dbe)I) (OcI) (O(dae)I)); 


(66) (d(abc)e) = ((dbe)c(dae) ) 
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and one of 


S3e (O(aba)I) = a 
(14) (O(baa)I) = a 
(15) (O(aab)I) = a. 


Proof. Let (*) be any one of (1) to (6). Assume 
(9.2.1) and (*). Replace each of a, b and c by (Oal) and 
d as well as e by a in (*) and use (9.2.1). Then we 
obtain (7ygipme (7,92) and (697251) “imply *¢772) 6°°C7 71) * and 


(*) imply (66). 


Now put d#=0O and e=I1 in (66) and use (7.1) to 


get 


(7.3) (abc) = (bca). 


By (7.2) (7-3), (66) (7.37% “(OG) 72) C7 (7 a (COC) 2) ato) 


(bca) = ((abb)c(aab)) 
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(ab(acb)) 


(b (bac) a) 


(acb). 
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Hence (7.4) holds. (7.3), (7.4) and (66) imply €6725).3 


In the next six cases, it is sufficient to prove (7.1) 


and (66). 


Let: © be any one Of (7) to (12). Assume (7.2) 
and ©. Put a®=be#ce#de2e in © and use (7.2) to 


wore (7,1), »lnen, (7.1) ,and © imply (66); 


In the last three cases, it is sufficient to prove (7.1) 


and (7.2). 


Assume (66) and (13). Then, by (13), (66)(13), 


C9241) (aba) = (0( (aba) (cbc) (aba) )I) 


= (c(aba)a). 


Pur by. (13), (9.2.d),. Glad oe), 


5) 
ti 


(O(aba)IL) 


(O( (cbc) (aba) a) I) 


(aac). 


Hence (aba) = ((aaa)b(aaa)) 


= (a(aab)a) = (aaa) = a. 


Hence (7.2) holds. (13) and (7.2) imply (7.1). 
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Let (14) and (66) hold. Then, by (14), (66) (14), 


(92.2) (baa) = (0((bcc) (baa) (baa) )T) 


= (a(baa)c). 


Again by (14), (9.2.2), (66) (14), 
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= ((baa)ca). 


But by (14), (9.2.3), (66) (14), 
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= (0( (baa) (bcc) a)I) 


= (caa), 


which together with (14) implies (7.1). We know that (7.1) 
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Therefore (O(aba)I) = a, and this case reduces to the case of 


(13). This completes the proof of the theorem. 


Each of the first fourteen sets of axioms listed in this 
theorem is independent by Ag and Ag: The set of (66) and 


(15) is independent by A. and A,. 
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By Theorem 9.2, the set of the axioms (7.1), (7.2) and 
(66) of the previous section is reduced to a set of two independent 


axioms in fifteen different ways. 
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CHAPTER IV 


POSTULATES FOR LATTICES AND SEMILATTICES 


10. INTRODUCTION 


As it is well known, a lattice is an algebraic system 
A consisting of a set A and two binary operations, V and 


A , on A which satisfy the identities 


Lio (avb) V c = a V (bVc) 
Loo (aAb) A c= aA (bac) 
L39 a V (aAb) = a 

Lio aA (avVb) =a 

Leo aVb=bVa 


(these six identities imnolv the idemmotent laws for v anda ) 
L arNbe=baAa 
60 
and a semilattice is an algebraic system S consisitng of a set 


S anda binary operation o on S which satisfies the identities 


aa | : S 7 1. @. 
2UDITTALIMGG ana eHOLTTAL HOT. earaguTaOT 


. 
may yi 
i : ba 
a 
/ 


cs 


; ; Ne - : it 
motaye oisidesls as ek sottisl « awa, flew ek at eA 
. J WA, 


i) 
bas. V ,enott stsqo yisnid. ows bas i; tee & 10 gubtes 


‘eoidbinsbE sHa Sauaiee dass "A oe 


(avd) V & = 9 Vv (dvs) . “ae 
: : 7 y ‘ , F 
, 7 a4 ee : . | Li 
(oAd) Aw = 9 A (dds) © \ oF 
a8 s : 7g 
a, j 


8 = (dis) Ve 


y i a iam! 
) nie rw ; 
tbede er 
& = (dvs) A 5s i) 
a) - ; 
es P 
A . : ; se" a 
‘ 4 4 * i af n 
; 7 
j 8 cl ds ray 4. y oh LN A 
a = rd ye 
( A brs ¥ to? ewe toad Pe atti thee oo 
At pais ey 


\ aia a 


ae a ‘ts. 
- 8 30 gatietenos a motexe: barioah gts Us 


on 


eokstanebe ed3 solatise sake a. acy 
n ‘ i 1 ae 4 


Ts ieee Oe eee 


Ls 


S10 aocoa=a 
Sn aobeboa 
S30 (aob) 0 c = ao (boc). 


A. Petcu [8] considered the nine variants of L 0° the 


ut 


nine variants of L the three variants of L395 and the three 
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variants of L10 which arise from Lio» Loo: L306 and Lio: 


respectively, by permuting and grouping a, b and c (in the 


cases of L306 and Lio: a and b) in all possible ways. 


The variants of Lio considered by A. Petcu are: 


Li (avb) Vv c = a V (eVvb) 
Ly (avVb) V c = b V (avec) 
Li3 (avb) V c = b V (eva) 
Li, (avb) V c = (bVc) Va 
Lis (avb) V c ™ (cVvb) V a 
Lig (aVb)p Vac. = (ave).V Db 
Li a Vv (bVc) = b V (ave) 
L a V (bVc) = c V (avb) 
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The corresponding variants of Lio are: 

Lid ‘ aa (bVa) =e 

Lio (avb) Aa=a 

L,3 (bvVa) Aaa, 

Let 
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There are 10 x 10 x 4 x 4 = 1600 sets of this kind. We shall 
be interested in the question which of these sets are sets of 


axioms for a lattice. 
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For example, Derr, is the following identity: 
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((avb)ve) A (tv((avb)vc)) = b v (ave). 
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identities is 64 x 64 x 2 = 8192. We shall be interested in 
the question which of these 8192 sets of three identities are 


sets of axioms for a lattice. 


A. Petcu [8] disregarded one of eee C= Lez. 


even if i ¢ {5,6,7,9} and one of ee B= 102 even if 


j ¢ {5,6,7,9} . Accordingly he considered only 3200 of these 


8192 sets of identities. 


It should be observed that none of the sets of three 


identities and none of the sets of four identities considered 


in this section includes Leo or Leo: 


A. Petcu proved the following two theorems in [8]. 
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k, £ = 0,1,2,3; y = 1,2 are all independent. On the other hand, 
he stated 557 sets F452 and proved that none of these sets is 


a set of lattice axioms. 


The natural question that now arises is "what can we say 


about the remaining sets of three and four identities?" 


Here we shall answer this question partly by stating 112 
further sets of four axioms which define a lattice, 48 further 


sets C1 skp which do not define a lattice, and 1128 sets of three 


axioms which define a lattice. 
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D.H. Potts [9] reduced the three axioms §S to. 7S 
for a semilattice to the two identities S10 and 


S10 ((aob)o(cod)) o (eof) = (boa) o ((doc)o(foe)), 


the latter in six variables. In this thesis, it is shown that a 
semilattice can be defined without postulating commutativity of 


o by considering two variants of §S which are much simpler 
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than S10 and involve only three variables. 


11. POSTULATES 


The two variants of 536 we are going to consider are 
S34 (aob) o c = (boc) oa 
and 
S35 ao (boc) = c © (aob). 


The following theorem gives two sets of two postulates 


for a semilattice. 


THEOREM 11.1%) Let S be an algebraic system consisting of 
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lations of Boolean Algebra", Bull. Am. Math. Soc., 52 (1946), 269-272 
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Then S is a semilattice. 
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Thus, in either case, the identities imply S50° 


S follows from So and S34 or from So and S35 
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Let us now consider some independence examples. 
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Aji: Consider the set B = {u,v} , u # v. and define on it 

a binary operation o, by requiring that a o1 b=a if a and 
b are any elements of {u,v}. Then Sj9 is satisfied but none 
of S34 and S35 is valid. 

Alo: Define a binary operation o, on the set B considered 
in A), by requiring that a o, b=u for ae {u,v}, 

b ¢ {u,v}. Then S34 and S,, are valid while S46 fails to 
hold. 
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with 


By Theorem 11.1, 


(A,V) (A,A) 


is a semilattice. 


The following theorem gives 48 sets of four postulates 


for lattices. 


THEOREM 11.2. Let i and j be elements of {4,8}. Let 
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lemmata. 
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Proof. By Lemma l, ce and i hold, and by Lemma 2, Leo 


holds. Hence Lio implies Lia? and vice versa. Hence Lio and 
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te 10.1}; ‘Let Lay Lo? Lay and Lay hold. Then Leo holds. 
he 
Proof. By Lemmata 1 and 2 I°, I” and Leo hold. By Leos 
Lio is equivalent to Lay Hence Lio and Lid hold in any case. 
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Hence Leo holds. 
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((bAa')Vvb) A (bAa') = b aA a! 
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(bv (bAa')) A (bAa') = 
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or 
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jo ee ee ee Oo 
Then Fs 5ke as well as its dual is a set of lattice axioms. 

Proof. Let Lia boy? Lax and Lie hold. Then it follows 

from lLemmata 2 to 6 that Leo and Leo hold. Hence Lia L543 
Ly) and Lig imply Lio to Lio: Hence (A,V,A) is a lattice. 


By the duality principle, the dual of Ts 42 also 


defines a lattice. 


This theorem states 40 quadruplets (i,j,k,%) for 


which FETS) as well as its dual is a set of lattice axioms. But 


for 8 of these cases, this is already contained in Petcu's 


Theorem 1. These are the following cases: 
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Hence only the remaining 32 cases are new, and Theorem 11.3 


states only 64 new sets of four lattice axioms. 


Thus by Theorems 11.2 and 11.3 we get 112 new sets 


of four lattice axioms. 


Each set of lattice axioms involved in Theorems 11.2 and 
11.3 is independent by propositions ig i and 2! which occur 


on. p. 345 of [8]. 


The following theorem gives 48 new sets of four identities 


which do not define a lattice. 


THEOREM 11,4, Let i. = .0,. 5-6.20,1,..5,0), krawo, 1.2.3) 
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and 


: if a=b 
aaAbs= 


Ie otherwise, 


where the letters a and b denote any elements of the set A. 
Now either side of Lio is equal to avb if c#v_ and equal 


to ¢ if itc3# vs cHence Lig holds. Either side of Lo is 

equal to a if a*#=b=c and equal to v otherwise. Hence 

Loy holds. It is easily seen that L3y and Lig are also 
satisfied. But v is non-commutative by definition. Hence (A,V,A) 


is not a lattice. Therefore does not define a lattice. 


Os 5ke 


By the duality principle, the dual of sky does not 


define a lattice. 


Theorem 11.4 states 156 cases in which Pepa) does not 
define a lattice. For 108 of those 156 cases, this has already 


been proved by A. Petcu. But it is new in the following 24 cases 
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apy 
Pike’ 
The following theorem gives 1152 such sets of lattice 
axioms. 
THEOREM 11.5. Let i ¢{4,8} and a,8, y ¢ {1,2}. Let 
(a) de teehee fe 10.10 22°39) 
or 
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Then aay as well as its dual is a set of lattice axioms. 
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imply Leo: In cases (b) and (c), Leg holds by Lemmata 3 and 


4, respectively. 
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Hence (A,V,A) is a lattice. 


By the duality principle, the dual of sy also defines 


a lattice. 


Thus, as the set of the 512 cases of (a) is selfdual, 
Theorem 11.5 states only 1152 cases in which ie is a set 
of lattice axioms. But, for 56 of those 1152 cases, this has 


already been proved by A. Petcu. These are the following cases 


and their duals: 
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Hence only the remaining 1096 cases are new. Thus 
Theorem 11.5 gives 1096 new sets of three lattice axioms. 
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(iv) 1-= 8, 4 cofdeddenrdew 3, 2 = 2. 


These 32 sets also define a lattice and the proof is contained 


in the proof of Theorem 2 of [8]. 


Thus we get 1096 + 32 = 1128 new sets of three lattice 


axioms altogether. 


Each of these 1128 sets of three axioms is independent 


by propositions 9, 10° and 107 of 18); 
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